EY-CC126-PS-001 



RSX- 1 1 M Operating 
System Internals 

Tests/Exercises 



EY-CC126-PS-001 



RSX- 1 1 M Operating 
System Internals 

Tests/Exercises 



Course Number 
EY-CC 573-LE-001 
(J2542-A) 



Prepared by Educational Services 
of 

Digital Equipment Corporation 



Copyright© 1982, Digital Equipment Corporation. 
All Rights Reserved. 



The reproduction of this material, in part or whole, is 
strictly prohibited. For copy information, contact the 
Educational Services Department, Digital Equipment 
Corporation, Bedford, Massachusetts 01730. 



Printed in U.S.A. 



The information in this document is subject to change 
without notice and should not be construed as a com- 
mitment by Digital Equipment Corporation. Digital 
Equipment Corporation assumes no responsibility for 
any errors that may appear in this document. 

The software described in this document is furnished 
under a license and may not be used or copied except 
in accordance with the terms of such license. 

Digital Equipment Corporation assumes no responsibility 
for the use or reliability of its software on equipment 
that is not supplied by Digital. 



The following are trademarks of Digital Equipment Corporation, 
Maynard, Massachusetts: 



DIGITAL 
DEC 



DECsystem-10 
DECSYSTEM-20 
DIBOL 
EDUSYSTEM 



MASSBUS 
OMNIBUS 



DECUS 
UNIBUS 



PDP 



VAX 
VMS 



OS/8 
RSTS 
RSX 
IAS 



4/82-15 



CONTENTS 



GENERAL INSTRUCTIONS 1 

Tests 1 

Exercises 1 

TEST/EXERCISE 

Overview of RSX-llM 3 

The System Data Base 5 

Executive Modules 7 

File System Overview 9 

System Generation 11 

Physical and Virtual Memory 13 

Task Management 15 

System Synchronization 17 

Writing Privileged Tasks 19 

System Crashes 21 

Directive Processing 23 

I/O Processing 25 

Device Driver Processing 27 

APPENDIX: Using the LOOK Task 29 

Example 1 32 

Example 2 37 



iii 



GENERAL INSTRUCTIONS 



Tests 

Written tests should be taken at the completion of the indicated 
module. Your instructor will provide specific instructions for 
each. 



Exercises 

Exercises will be performed on a live RSX-llM system. Your 
instructor will provide you with a privileged account. For the 
SYSGEN, you will be provided with a standalone system. Your 
instructor will divide the class into small groups, each of which 
will perform their own SYSGEN. 

Some questions require added instructions from your instructor 
(adding of a new directive to your system) . These instructions 
will be provided by the instructor when needed. 
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Overview of RSX-11M 
TEST/EXERCISE 

1. List the major design goals of RSX-llM. 

2. List the major features of RSX-llM. 

3. List the three major components of RSX-llM and give an example 
of each. 
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The System Data Base 
TEST/EXERCISE 

1. Use the LOOK task to perform the following: 

A. Determine the following data about the task 'LOOKnn' 
(where nn is your terminal number) : 

Bits set in the task status words T.STS, T.STl, and 
T.ST2 

The partition in which the task is executing 
The LUNs in use and the devices assigned to them 

B. Determine what devices are in the system and how many 
units there are of each device type. 

2. What is the algorithm used to allocate space in the DSR? 
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Executive Modules 
TEST/EXERCISE 

Which Executive module contains each of the following: 

1. Listheads and pointers used by the system to access the system 
database . 

2. The directive dispatch table. 

3. The trap and interrupt vectors. 

4. Code that does context switching. 

5. System entrance and exit routines. 

6. Routines used to insert entries into queues. 

7. The routine used to allocate POOL space. 
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File System Overview 



TEST/EXERCISE 



Use the LOOK task to perform the following: 

1. Determine the actual physical blocks allocated to the file 
FILE. DAT located on the system disk. 

2. Use the LOG option with the LOOK task and locate the LUN used 
and the VCB of the log file. 

3. Access the file FILE. DAT by performing the same steps that the 
file system performs, (i.e., map to the disk, find the user 
directory in the MFD, read the header for the user directory, 
and obtain the retrieval pointers) . 
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System Generation 
TEST/EXERCISE 

1. Your instructor will provide you with a SYSGEN kit. Follow 
his instructions and perform Phases 1 and 2 of SYSGEN. 

2. Run VMR on the system and save the image. 
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Physical and Virtual Memory 
TEST/EXERCISE 



Use the LOOK task to perform the following: 

A. Determine the current subpartitions of GEN and the names 
of tasks using them. 

B. Determine what tasks are attached and/or mapped to FCSRES. 

C. Using the system map, find and diagram the system 
checkpoint file structure. 

Indicate the values loaded into the PARs for the following 
tasks : 

A. Task is non privileged 

Length = IIK words 

Loaded in region starting at 00234500 

B. Task is mapped to a PI common of length 5K words 

Length = 5K words 
Located at 01443500 

C. Task is mapped to a non-PI library with base address 
120000 

Length = 3K words 

Located at 00732100 

How many windows does the task have? 
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Task Management 
TEST/EXERCISE 

Use the LOOK task to perform the following: 

A. Install the task TASKA and find it within the STD. 

B. Run TASKA and find its location within the ATL, 

C. Find the TCB of the task ...PIP and determine its status 
and characteristics. 

D. List the steps performed when a task terminates 
abnormally. 

Write a task which will do the following: 

A. Prompt for input of the name of a task image file. 

Use the data contained in the task header and task label 
blocks to print relevant task information. 
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System Synchronization 
TEST/EXERCISE 

Diagram each of the following: 

1. How the system processes a software trap. 

2. How the system processes a hardware interrupt. 

3. How FORK processing works. 

4. How the system handles a switch to system state by a 
privileged task. 
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Writing Privileged Tasks 



TEST/EXERCISE 



All of the following are to be privileged tasks. 

1. Modify the task POOLA to find the number of free blocks, the 
largest free block, and the smallest free block in POOL. 

2. Write a task which lists the names of all tasks checkpointed 
in the system checkpoint file(s). 

3. Write a task which will create a copy of its TCB in the STD 
with the name ABCTnn where nn is your terminal number. Task 
ABCTnn should not be active. Do a TAL command to check the 
results . 

4. Write a task which lists the following for each terminal: 

Buffer size 
Terminal type 
Privilege 
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System Crashes 
TEST/EXERCISE 



Using either a CDA generated by one of your privileged tasks or 
one provided by your instructor, attempt to determine the cause of 
the crash. Discuss your results with the instructor in Lab. 
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Directive Processing 
TEST/EXERCISE 



1. Draw a diagram showing the steps needed to process a 
directive. 

2. Write a directive processing routine to return to the user 
task the terminal number from which the task is run. The 
routine can be tested as a privileged task. 

3. Write the macros needed to invoke the directive. 

4. Include your directive in your system. This will require the 
following steps: 

Rebuild EXC0M2 to include your routine. 

Modify the DDT in DRDSP and rebuild EXCOMl. 

Run VMR to reconfigure your system. 
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I/O Processing 
TEST/EXERCISE 

1. Trace the flow of an I/O request through the I/O system. 

2. List the three types of ACPs and indicate the principal 
differences between them. 

3. What checks are performed within DRQIO? 
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Device Driver Processing 
TEST/EXERCISE 

1. How are UNIBUS Mapping Registers used? 

2. What are the entry points to a device driver and how are they 
used? 

3. Using the LOOK task, determine the status of your terminal by 
examining the status bits in the UCB. 
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APPENDIX 
Using the LOOK Task 

LOOK is a program that runs on RSX-llM/M-PLUS operating systems to 
read control structures from system pool, secondary pool, and 
structured disks. 

The LOOK task begins with only three links to the system data 
structures. These are: 

$DEVHD - Link to the first DCB 
$PARHD - Link to the first PCB 
$TSKHD - Link to the first TCB 

Commands 

Only the first letter of any of the keywords (Read , Scan, etc.) 
need be entered, but if more than one letter is entered then the 
whole word must be entered. 



ADDRESS 

Print the memory or disk address of the last block read. 



EXPLODE 

Turn on the explode option, which causes all status fields, 
protection words, and other appropriate fields to be printed bit 
by bit with corresponding field names and switch settings. 



FORMAT=" B LOCK" :" FORMAT" 

Change the default printout format for the specified control block 
type. See Table A-1 for a list of the default format for each of 
the control blocks. An acceptable new format for a control block 
depends on the residence of the block. A memory-resident control 
block can be defaulted to any memory-resident format; a 
disk-resident control block can be defaulted to any disk format; 
and any control block can be defaulted to the dump formats of 
ASCII, MIXED, OCTAL, and RAD50. 



HEAD="LISTHEAD" 

Read the control block at the beginning of the specified list. 
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LOCr :" FILENAME"] 



This command creates a file and causes all terminal I/O to be 

copied to the file in addition to appearing at the terminal. 

Exiting from LOOK closes the log file. The command -LOG stops 
logging but does not close the file. 



MAP 

Allows access to disk-resident data structures. 



NEXT[ = "BLOCK"] [:"ADDRESS"] 

Read the next of the specified control block. If the block is not 
specified, LOOK defaults to the next of the last block name 
referenced. If an address is given, it is used instead of the one 
in LOOK'S control tables. 



PRINT[ :" FORMAT"] 

Print the control block that was just read. If a format is given, 
it is used instead of the default format, but it does not change 
the default format. 



READ [=" BLOCK"] [: "ADDRESS"] 

Read the control block specified by the current pointer in control 
tables. If a block is not specified, the default is the last 
control block referenced. If address is given, then that address 
is stored as the current address in the control tables. 



SCAN="LIST" :"NAME" [ : PRINT] 

Scan the memory-resident control blocks of the specified listhead 
until one is found that matches the specified name. If a matching 
name is not found, a scan failure message is printed. 

The print option on the end of the command causes all control 
blocks read in the scan to be printed. 



VERIFY 

Print the current control block at the end of the execution of 
each non-null command line. The command -VERIFY turns off the 
VERIFY switch. 
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Table A-1 Available Data Blocks 



Block 

Name 




Fo rmat 

Name 


Location 


ADB 


Attachment Descriptor 


ADB 


POOL 


AST 


Asynchronous System Trap Block 


AST 


POOL 


CQCB 


Clock Queue Control Block 


CQCB 


POOL 


DCB 


Device Control Block 


DCB 


POOL 


DISK 


Disk Data File 


OCTAL 


DISK 


FCB 


File Control Block 


FCB 


ACP 


GGEF 


Grp.Glbl EF Control Block 


GGEF 


POOL 


HEADER 


Disk File Header 


HEADER 


DISK 


HOME 


Disk Home Block 


HOME 


DISK 


lOP 


I/O Packet 


lOP 


POOL 


ITB 


Interrupt Transfer Block 


ITB 


POOL 


LACB 


Logical Assignment Control Block 


LACB 


POOL 


LB 


Lock Block 


LB 


POOL 


MAB 


Mapping Assignment Block 


MAB 


POOL 


MFD 


Master File Directory 


MFD 


DISK 


MVL 


Mounted Volume List 


MVL 


POOL 


OCB 


Offspring Control Block 


OCB 


POOL 


PCB 


Partition Control Block 


PCB 


POOL 


SCB 


Status Control Block 


SCB 


POOL 


TCB 


Task Control Block 


TCB 


POOL 


THEAD 


Task Header 


THEAD 


POOL 


UCB 


Unit Control Block 


UCB 


POOL 


WB 


Window Block 


WB 


POOL 
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Example 1 



F11>S=TCB: . . .EDT 



Fll 




r^rici i na 

i. ^ C4 X 1 i 


TCB 


from 


ridd rf^ 


^ ^ ^ \J lU 


Fll 




read i ng 


TCB 


f r oin 


add r ess 


114404 


Fll 




read ina 


TCB 


from 


add r ess 


113760 

X X / \J XJ 


Fll 




rPrid 1 nn 


TCB 


■p r nm 

J- L ill 


d r P c; c; 

Cl ^ L COO 


493R4 


Fll 




r p ^5 d 1 na 


TCB 


■f r om 

JL L \J III 


?5d d r p s s 


1 1 fi?04 

X X U ^ K/ *3 


Fl 1 






TCB 


f rr> Tn 


3d d r p s s 

ci^ v>i X woo 


1 14174 

X X *3 X / I 


i. X X 




y- p = 1 no 


TCB 


■From 

X X will 


aH d r P c; 

Oi ^ J_ COO 


S7 330 


Fll 

JL X X 




rpad i na 

^ w d X 1 


TCB 


f r om 

i- 1. 111 


address 


1 1 S340 

X X «J *J *3 L/ 


PI 1 




p a H 1 nn 




■P mm 

X L \Jlll 


a r1 H K o Q Q 
ClU U X Coo 


1 1 ^(AOA 

X XJY) 


C X ± 




K O 1 1^ 

t t; dOJ X liy 




L L Ulil 


a K £i C <2 

dU U X tr o o 


X 1 *1 D ± *± 


Fl 1 

I. X X 




K p H 1 n rf 

L CCIU X11<J 




f" K om 


aH H T" Q Q 

dKJlUk L coo 


X X 1 D X K/ 


Fl 1 




K <a a H 1 n n 

L C Ci U X 1 




■F K om 

X X vJllI 


aH H K o c c 

ClU U X C O O 


J Z D D ft 


Fl 1 

1. X X 




K /a a H 1 n rf 


TCP, 

X ^ D 


•P K o m 

X X \Jl\l 


a H H K O C <3 

du (J X Coo 


4171(71 4 
ft lo It' O 1 


Fll 




read i na 


TCB 


■f r om 

X X V.^ill 


add r p c: 
ci u X coo 


J *± U / iw 


Fll 




rpad i na 


TCB 


f r om 

X X V^lll 


aH H r p Q Q 
w X coo 


J / O ft 1 


Fl 1 

■1- X X 




r- Q a T ri rr 


TCR 


■p f om 

X X ^ ill 


a r1 <^ K p c! 
ciiu X coo 


XX / YJ 


Fll 




read i ng 


TCB 


f r om 


add r ess 

V4 \A X >M> •J 


117354 


Fll 




read i na 


TCB 


from 


add r ess 

Vnt V>l V.A X W »J *J 


45440 


Fll 




r p r3 rJ i n n 

1. ^ U X 1 i 


TCB 


from 


r^dd r p 


1 1 fi31 0 

X X V-' ^ X K/ 


Fll 




read ing 


TCB 


f r om 


add rp^*^ 

1^ ^4 V X V_> »J »J 


116524 

X X W >^ ^ T 


Fl 1 




read "i na 


TCB 


f r om 


add r pss 

d \Jl \jl X c o o 


1 1 5660 

X X V/ II/ 


PI 1 

i. X X 




K p H "i nn 


TCR 


■p T"om 

X X 111 


aHH Kpe;c; 
CI u ^ X coo 


1 1 '^934 

X X J ^ J 1 


Fll 




r p^^ci i ncf 

X C4 X 1 1 ^ 


TCB 


f r om 


add rpss 

d \Jl X c o o 


1 147 90 


Fl 1 

i- X X 




KPPiH 1 nn 


TCR 


P T" om 

X X vJill 


aH K P c: c 

CI^JU X Coo 


1 1 "^^44 

X X O J ft ft 


PI 1 

JL X X 




K p p H "i nn 


TPR 


"F K om 

XX ^ ILL 


CtvJ vi X Coo 


X X H: J VJ VJ 


Fll 




r p^d i nn 


TCB 


f r om 


add r PSS 

<^\jl \A ^ c o o 


4 S6 54 


Fll 




read i na 


TCB 


f r om 


add r PSS 

d\Jl \Jl 1. c o o 


59144 


FT 1 

J- X X 




r p H 1 nn 


TCR 


F r om 

X X ill 


ai^ r! r p Q 

Ct Vwi X coo 


61114 

O X X X 1 


Fll 




read ing 


TCB 


f r om 


add r PSS 

%^ \A \A X •J 


61324 


Fll 




KPrid i nn 


TCB 


■p r om 
X X Vm'iii 


^d d K P Q c: 

Cl v* X ^ o o 


614 30 


Fll 




r Pr5 d i nn 


TCB 


P^ r om 

X X VJ 111 


^d d K p ^ 


6 1 S34 

U X J J 1 


Fll 




read ina 


TCB 


from 


add rp*=5<=5 

\A V-4 \A X V-» *J 


116734 

X X vJ / " 


Fll 




read i na 


TCB 


from 


add KP 

C4 V4 X ^ o o 


51910 

^ X ^ X 


Fll 




re^^d 1 na 

X U \jk XII 


TCB 


from 


^d d K P o 
C* X ^ o o 


R4774 


Fll 




r ead i na 


TCB 


f r om 


add rp 


56370 


Fll 




read ing 


TCB 


f rom 


add r ess 


114064 


Fll 




read ing 


TCB 


from 


address 


115444 


Fll 




reading 


TCB 


from 


address 


117250 


Fll 




read ing 


TCB 


from 


address 


43214 


Fll 




read ing 


TCB 


from 


address 


45334 


Fll 




read ing 


TCB 


from 


address 


57504 


Fll 




reading 


TCB 


from 


address 


47520 


Fll 




reading 


TCB 


from 


address 


47730 



F11>P 

T.LNK 0 
T.PRI 101 
T.IOC 0 
T.CPCB 47230 
T.NAM ...EDT 
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T.RCVL 0,47742 
T.ASTL 0,47746 
T.EFLG 0,0 
T.UCB 0 
T.TCBL 44240 
T.STAT 1000000000000000 
T.ST2 0010000000000000 
T.ST3 01000000000i30000 
T.DPRI 101 
T.LBN 0,22,1 
T.LDV 22232 
T.PCB 37070 
T.MXSZ 302 
T.ACTL 0 
T.SAST 0 
T.CHR 4 
T.TIO 120 
T.TKSZ 0 
T.ATT 0,0 
T.OFF 50014 
0 

T.SRCT 0 
T.RRFL 50020,0 
T.OCBH 0,0 
T.RDCT 33 
F11>N 

Fll — reading TCB from address 44240 
F11>P 

T.LNK 44360 

T.PRI 101 

T.IOC 1 

T.CPCB 47230 

T.NAM EDTT15 

T.RCVL 0,44252 

T.ASTL 0,44256 

T.EFLG 1001,100000 

T.UCB 27622 

T.TCBL 44364 

T.STAT 0000000000000000 

T.ST2 0010000000000001 

T.ST3 0110100000000000 

T.DPRI 101 

T.LBN 0,22,1 

T.LDV 22232 

T.PCB 41400 

T.MXSZ 302 

T.ACTL 57504 

T.SAST 37602 

T.CHR 236 

T.TIO 102 

T.TKSZ 0 

T.ATT 0,0 
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T.OFF 44324 
0 

T.SRCT 0 
T.RRFL 44330,0 
T.OCBH 0,4315 
T.RDCT 4 
F11>R=PCB 

Fll — reading PCB from address 41400 
F11>P 

P.LNK 0 

P.PRI 101 

P. IOC 0 

P.NAM GEN 

P. SUB 43550 

P. MAIN 37070 

P.REL 10212 

P. SIZE 302 

P. WAIT 0 

P.SWSZ 302 

P. BUSY 0 

P.TCB 44240 

P.STAT 0001000000001000 

P.HDR 67740 

P. PRO 0 

P. ATT 37574 
F11>R=THEAD 

Fll — reading THEAD from address 67740 
F11>P 



H.CSP 


1156 


H.HDLN 


232 


H.EFLM 


2 


H. 


44262 


H.CUIC 


55,301 


H.DUIC 


55,301 


H. IPS 


1111000000001111 


H.IPC 


20064 


H. ISP 


1232 


H . ODVA 


0 


H.ODVL 


0 


H . TK VA 


0 


H.TKVL 


0 


H.PFVA 


0 


H.FPVA 


0 


H.RCVA 


0 


H.EFSV 


0 


H.FPSA 


0 


H.WND 


70066 


H.DSW 


0000000000000001 


H.FCS 


27662 


H.FORT 


0 


H.OVLY 


0 


H.VEXT 


0 
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H. 


SPRI 


5 


H. 


NML 


0 


H. 


RRVA 


0 


H. 


CARD 


70170 


H. 


NLUN 


6 


H. 


LUN 


35446 


H. 




37540 


H. 


LUN 


21222 


H. 




41260 


H. 


LUN 


35446 


H. 




0 


H. 


LUN 


21222 


H. 




40140 


H. 


LUN 


35326 


H. 




0 


H. 


LUN 


35352 


H. 




0 



F11>R=UCB:35446 

Fll — reading UCB from address 35446 
F11>P 

U.OWN 12 

U.DCB 35434 

U.RED 21554 

U.CTL 0 

U.STS 00000000 

U.UNIT 0 

U.ST2 00000000 

U.CWl 0001000000000000 
F11>R=DCB:35434 

Fll — reading DCB from address 35434 
F11>P 

D.LNK 0 

D.UCB 35446 

D . NAM SY 

D.UNIT 0 
0 

D.UCBL 12 
D.DSP 35434 

D.MSK 21554,0,0,10000,176,35422,0,3210 
D.PCB 1 
F11>R=UCB:21554 

Fll — reading UCB from address 21554 
F11>P 

U . OWN 0 

U.DCB 21514 

U.RED 21554 

U.CTL 321 

U.STS 00000001 

U.UNIT 0 

U.ST2 00000100 

U.CWl 1100000010001000 

U.CW2 0000100100000010 
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U.CW3 0000001001100000 
U.CW4 0000001000000000 
U.SCB 22012 
U.ATT 0 

U.BUF 2571,165100 
U.CNT 52200 
U.ACP 117354 
U.VCB 370 
U.UMB 35560 
U.PRM 0,4 03 
U.KRBl 35514 
F11>R=DCB:21514 

Fll — reading DCB from address 21514 
F11>P 

D.LNK 22172 

D.UCB 21554 

D.NAM DR 

D.UNIT 0 
3 

D.UCBL 50 
D.DSP 120102 

D.MSK 177477,70,0,177200,377,0,0,377 
D.PCB 36714 



36 



Example 2 

Looy 

F11>S=UCB:DB1 

Fll — READING DCB FROM ADDRESS 20500 
Fll — READING DCB FROM ADDRESS 20540 
Fll ~ READING DCB FROM ADDRESS 20606 
F11>MAP ^tlcil t^i A.:; 

Fll ~ READING HOME FROM LBN 0/1 

Fll ~ READING HOME FROM LBN 2/114557 

Fll — READING HOME FROM LBN 2/114562 

£^P-'^fTT>^=MFD:l/P -/■'-'■^ 

Fll ~ READING MFD FROM LBN 2/137204 VBN 
DIRECT 1,1 INDEXF .SYS;1 
DIRECT 2,2 BITMAP .SYS;1 
DIRECT 3,3 BADBLK .SYS;1 
DIRECT 4,4 000000 .DIR;1 
DIRECT 754,17 RSXll .SYS;4 
DIRECT 730,21 RSXll .SYS;3 
DIRECT 720,15 RSXll .SYS;2 
DIRECT 11604,2 RSXll .SYS;1 
DIRECT 270,24 001001 .DIR;1 
DIRECT 554,16 001002 .DIR;1 
DIRECT 1300,31 001003 .DIR;1 
DIRECT 4666,3 001006 .DIR;1 
DIRECT 12150,2 001007 .DIR;1 
DIRECT 12467,12 001011 .DIR;1 
DIRECT 556,5 001020 .DIR;1 
DIRECT 603,2 001024 .DIR;1 
DIRECT 2210,6 001034 .DIR;1 
DIRECT 605,2 001054 .DIR;1 
DIRECT 772,26 001200 .DIR;1 
DIRECT 10550,6 002054 .DIR;1 
DIRECT 606,2 002200 .DIR;1 
DIRECT 1035,41 005054 .DIR;1 
DIRECT 647,2 006054 .DIR;1 
DIRECT 474,16 007001 .DIR;1 
DIRECT 1447,36 007004 .DIR;1 
DIRECT 6125,36 007007 .DIR;1 
DIRECT 260,2 007010 .DIR;1 
DIRECT 11626,5 007021 .DIR;1 
DIRECT 4057,26 007022 .DIR;1 
DIRECT 7653,10 007025 .DIR;1 
DIRECT 10402,1 007026 .DIR;1 
F11>N=MFD/P 

yl/tf^^ Fll ~ READING MFD FROM LBN 2/137205 VBN 
^LOC^^ DIRECT 4077,13 007031 .DIR;1 

DIRECT 4112,64 007043 .DIR;1 

DIRECT 10577,3 007303 .DIR;1 

DIRECT 10600,5 007305 .DIR;1 

DIRECT 1313,17 007320 .DIR;1 

DIRECT 12766,1 010001 .DIR;1 

DIRECT 1161,3 010010 .DIR;1 
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r 
m 



\ 7^ 



DIRECT 607,2 
DIRECT 454,16 
DIRECT 611,2 
DIRECT 613,2 
DIRECT 615,2 
DIRECT 617,2 
DIRECT 621,2 
CT 623,2 
^ DIRECT^^2 
DIRECT 627,2 
DIRECT 1507,3 
DIRECT 4772,1 
DIRECT 5131,1 
DIRECT 4120,3 
DIRECT 5314,5 
DIRECT 4153,5 
DIRECT 631,2 
DIRECT 632,2 
DIRECT 633,2 
DIRECT 634,2 
DIRECT 635,2 
DIRECT 636,2 
DIRECT 637,2 
DIRECT 640,2 
DIRECT 641,2 
iTDTFHEKn 
Fll — READIN 
H.IDOF 27 
H.MPOF 56 
H.FNUM 625 
H.FSEQ 2 
H.FLEV 401 
H.FOWN 24,24 
H.FPRO 160000 
H.UCHA 200 
H.SCHA 0 

H. UFAT 1,20,0 

I. FNAM 024024 
I.FTYP DIR 

FVER 1 
RVNO 0 
RVDT — 
RVTI : : 
CRDT 28-JUN 



011024 

011034 
012024 
013024 
015024 
017024 
022024 
023024 
024024 
025024 
026024 
031010 
031020 
031040 
031060 
042030 
046020 
046030 
054020 
054030 
055020 
055030 
061020 
061030 
020 
2g/P 
HEADER 



.DIR;1 

.DIR; 1 
.DIR;1 
.DIR;1 
.DIR; 1 
.DIR;1 
.DIR;1 
.DIR; 1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR;1 
.DIR; 1 
.DIR;1 
.DIR; 1 
.DIR; 1 
.DIR; 1 
.DIR; 1 



FROM LBN 2/115403 



VBN 0/647 



,1,0,2,0,0,0,0,0,0,0,0,0,0 



CRTI 
EXDT - 
M.ESQN 0 
M.ERVN 0 
M.EFNU 0 
M.EFSQ 0 
M.CTSZ 1 
M.LBSZ 3 



-79 
20:41:55 
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rz 

a 

/J 



M.USE 2 
M.MAX 314 
M.LBN 1/36114 

F11>R=UFD:1/V 6/MT<^^^^ 

Fll — READING UFD FROM LBN 1/36114 
DIRECT 2751,4 BPRAST 
DIRECT 2753,4 BPRCV 
DIRECT 2755,4 BPRDAT 
DIRECT 2757,4 BPREOJ 
DIRECT 2763,4 BPRER 
DIRECT 2765,4 BPRIC 
DIRECT 2771,4 BPRPFl 
DIRECT 2773,4 BPRPF2 
DIRECT 2777,4 BPRPF3 
DIRECT 3001,4 BPRPF4 
DIRECT 3003,4 BPRPR 
DIRECT 3007,4 BPRPRF 
DIRECT 3011,4 BPRRM 
DIRECT 3014,4 BPRRT 
DIRECT 3017,4 BPRSPW 
DIRECT 3021,4 BPRSRV 
DIRECT 3763,4 BPRST 
DIRECT 3765,4 BPRTOT 
DIRECT 3767,4 INREQ 
DIRECT 3ZZlf 4 LNPRS 

IecFt^773),4 OUTREQ 
DIRECT 0,0 
DIRECT 0,0 
DIRECT 0,0 
DIRECT 0,0 
DIRECT 0,0 
DIRECT 0,0 
DIRECT 0,0 
DIRECT 0,0 
DIRECT 0,0 
DIRECT 0,0 
IRECT 0,0 



VBN 0/1 




FHyR=t!trADEkK3773 



.OBJ, 


]\ 


.OBJ, 


?1 


.OBJ, 


a 


.OBJ, 


■ 1 


.OBJ, 


)\ 


.OBJ, 


rl 


. OBJ, 


? 1 


.OBJ, 


•1 


.OBJ, 


•1 


.OBJ, 


• 1 


.OBJ, 


•1 


.OBJ, 


rl 


.OBJ, 


rl 


.OBJ, 


•1 


.OBJ, 


•1 


.OBJ, 


•1 


.OBJ, 


;1 


.OBJ, 


•1 


.OBJ, 


•1 


.OBJ, 


1 


.OBJ, 


•1 




?0 






•0 






;0 






;0 






•0 






'0 






?0 






•0 






;0 






•0 






•0 





FROM LBN 2/120551 



Fll — READING HEADER 
H.IDOF 27 
H.MPOF 56 
H.FNUM 3773 
H.FSEQ 4 
H.FLEV 401 
H.FOWN 24,2 4 
H.FPRO 160000 
H.UCHA 0 
H.SCHA 0 

H. UFAT 2,52,0,2,0,2,576,0,0,0,0,0,0,0,0,0 

I. FNAM OUTREQ 
I.FTYP OBJ 



VBN 0/4015 
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I.FVER 

I . RVNO 

I . RVDT 

I.RVTI 

I.CRDT 

I.CRTI 

I.EXDT 

M. ESQN 

M. ERVN 

M.EFNU 

M.EFSQ 

M.CTSZ 

M.LBSZ 

M.USE 

M.MAX 

M.LBN 

M.LEN 

F11>R= 

Fll — 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 

OCTAL 



1 
7 

25-APR-79 
10:35:02 
21-FEB-78 
19:03:11 

0 
0 
0 
0 
1 
3 
2 

314 

1/36204 
1 ^ 



V 1^ " 



DISK: 1 

READING DISK FROM LBN 1/36204 VBN 0/1 

52,1, 604 34, 70531, 0,0, 1401 30,0 

300 0,0,127401,7624,2514,0,21612,143610 

2100,0,21612,143660,2100,0,52,1 

21612,151740,2100,0,21612,152010,2100,0 

34444,3237,2100,0,34444,102716,2100,0 

35264,7114 2,2100,0,52,1,35524,75013 

2100,0,73643,76400,2100,0,75416,140700 

210 0,0,7 5416,144000,2100,0,75460,111504 

2100,0,52,1,124444,7716,2100,0 

124632,52077,2100,0,124674,3553,2100,0 

125247,7716,2100,0,125247,63534 ,2100,0 

52,1,125507,4 5726,2100,0,125525,100054 

2100,0,125710,4746,2100,0,0,0 

2450,1006,125455,77741,2150,326,12,1 

127401,7624,1410,1,2,2,12,4 

7,0,0,0,34,3,0,6003 

0,1,2,30,0,0,0,0 

0,0,0,20,4,6001,30,10002 

124444,7716,10,326,4 2,3,326,12667 

177506,122667,0,1405,2 2626,12701,0,167 

0,12667,177456,12667,177454,32767,50,4 

5017,144016,163253,7011,75460,111504,5401,11017 

7016,173,10310,400,7003,21612,14 3660,5006 

13004,124632,52077,52,3,364,0,0 

116 3,10046,10146,10246,10546,16701,177426,12700 
0,12760,0,2,12760,0,14,10160 
16,36,4,2002,7 364 3,76400,3004,124674 
3553^14001,0,16002,35264,71142,21002,125247 
7716,52,3,4 32,12760,0,20,10046 

104377,103540,12702,42,16705,177356,116700,177354 
1441,122700,40,1425,122700,60,1416,14 
4,3002,35524,75013,11001,4 2,52,3 
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DATA STRUCTURES AND LISTS 



V.VCHA 3 



TRANSACTION COUNT 



VOLUME CHARACTERISTICS VOLUME TYPE DESCRIPTOR 



V.TRCT 
V.TYPE 
V.LABL 



VOLUME LABEL (ASCII) 



V.IBSZ 33 



V.SBLC 41 



V.FIEX 45 



V.LRUC 57 



V.FFNU 63 



PACK SERIAL NUMBER 



INDEX FILE WINDOW 



FILE CONTROL BLOCK LIST HEAD 



INDEX BITMAP SIZE 



INDEX BITMAP LBN 



MAXIMUM NUMBER OF FILES ON VOLUME 



STORAGE BITMAP 
CLUSTER FACTOR 


DEFAULT* OF RETRIEVAL 
POINTERS IN WINDOW 


STORAGE BITMAP SIZE 


DEFAULT FILE 
EXTEND SIZE 





STORAGE BITMAP LBN 



VOLUME OWNER'S UlC 



VOLUME PROTECTION 



DEFAULT FILE PROTECTION 



#AVAILABLE LRU SLOTS 



NUMBER OF FREE BLOCKS ON VOLUME 



FIRST FREE INDEX 
FILE BITMAP BLOCK 



VOLUME STATUS 



POINTER TO VCB EXTENSION 



20 V.PKSR 

24 V.IFWI 

26 V.FCB 

32 V.IBLB 



36 
40 
42 
44 

50 
52 
54 
56 

62 
64 



V.FMAX 
V.WISZ 
V.SBSZ 
V.SBLB 

V.VOWN 
V.VPRO 
V.FPRO 
V.FRBK 

V.STS 
V.EXT 



Figure 64 Volume Control Block (VCB) 
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DATA STRUCTURES AND LISTS 



BIT MASK 



7 


200 


RESERVED 


6 


100 


RESERVED 


5 


40 


RESERVED 


4 


20 


RESERVED 


3 


10 


RESERVED 


2 


4 


RESERVED 


1 


2 


VS. BMW - 


0 


1 


VS.IFW - 



STORAGE BIT MAP FILE IS WRITE ACCESSED 
INDEX FILE IS WRITE ACCESSED 

TK-1847 



Figure 65 Volume Status Byte (V.STS in VCB) 



VALUE 



11 



10 



1 



VT.UNL - UNLABELED TAPE 



VT.ANS - ANSI LABELED TAPE 



VT.SL1 - FILES-11 STRUCTURE LEVEL 1 



TK-7937 

Figure 66 Volume Type Descriptors (V.TYPE in VCB) 
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DATA STRUCTURES AND LISTS 



BIT MASK 



7 


zUU 


peep pv/pn 




D 


1 uu 


Rpcp R\/pn 
n POP n V p u 




c 
D 


/in 


ppcp p\/p n 
nPOPnVtu 




4 




RESERVED 




3 


10 


VC.PUB 


SET= SET DEVICE PUBLIC ON DISMOUNT 
■ CLEAR = SET DEVICE NON-PUBLIC ON DISMOUNT 


2 


4 


VC.DEA 


- DEALLOCATE VOLUME ON DISMOUNT 


1 


2 


VC.HLK 


- UNLOAD VOLUME ON DISMOUNT 


0 


1 


VC.SLK 


- CLEAR VOLUME VALID ON DISMOUNT 



TK-7938 



Figure 67 Volume Characteristics (V.VCHA in VCB) 



TCB 




TASK 
HEADER 



H.PFVA 



H.PFVA=0 



H.RCVA=0 



H.RRVA=0 

















0 


— ► 










AST 




AST 




AST 




AST 


CONTROL 




CONTROL 




CONTROL 




CONTROL 


BLOCK 




BLOCK FOR 




BLOCK FOR 




BLOCK FOR 


FOR I/O 




RECEIVE 




POWER 




MARK TIME 


COMPLETION 




DATA 




FAILURE 








CLOCK 
QUEUE 
CONTROL 
BLOCK FOR 
MARK TIME 



Figure 68 AST Queue 
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DATA STRUCTURES AND LISTS 



P.SUB 



P.MAIN 




P.SUB 



P.MAIN 




CHECKPOINT FILE 
WITH 2 CHECKPOINTED 
TASKS IN IT. 



CHECKPOINT FILE 
CURRENTLY NOT USED 



jure 69 Checkpoint File Data Structure 
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DATA STRUCTURES AND LISTS 



POINTER TO FIRST FREE BLOCK IN DSR 



> — ► 




POINTER TO NEXT FREE BLOCK 


' — ^ 


SIZE OF FREE BLOCK (IN BYTES) 




^^^^^^^^^^^^^^^^^^^^^ 


POINTER TO NEXT FREE BLOCK 


1 — ► 


SIZE OF FREE BLOCK (IN BYTES) 






POINTER TO NEXT FREE BLOCK=0 




SIZE OF FREE BLOCK (IN BYTES) 







SIZE IN BYTES INCLUDING 2 BYTES FOR POINTER AND 
2 BYTES FOR SIZE FIELD 



TK-1800 



Figure 70 Dynamic Storage Region (DSR) 
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DATA STRUCTURES AND LISTS 



$TKNPT' 



1 



T.RCVL 



L J 



UCB ADDRESS 



DEVICE 
ERROR 



TCB ADDRESS 



CHECKPOINT 
FAILURE 



UCB ADDRESS 



DEVICE 
ERROR 



TK-1818 



Figure 71 Error Message List 
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DATA STRUCTURES AND LISTS 



IN MEMORY (POOL) 



ON DISK 



FCB 



TASK 
HEADER 



LUT 




TK-3268 

Figure 72 File Open and Close Structures 



$PKAVL 



$PKNUM $PKMAX 



POINTER TO FIRST I/O PACKET 


MAX NO OF 


NO OF PACKETS 


POCKETS 


CURRENTLY 


ALLOWED IN 


IN LIST 


LIST 





Figure 73 I/O Packets (Preallocated) 
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DATA STRUCTURES AND LISTS 



$LDRPT- 



TCB OF 

loader/ 

TASK \ 



Vs. 




TCB'S OF TASKS TO BE LOADED OR ROLLED OUT/IN 
ARE CHAINED ACCORDING TO THE RUNNING PRIORITY 
OF THE TASKS IN DESCENDING ORDER. 



TS.CKP 


TS.OUT 




0 


0 


INVALID 


1 


1 


INITIAL LOAD 


1 


0 


CHECKPOINT WRITE 


1 


1 


CHECKPOINT READ 



LOADER QUEUE 



TK-1813 



Figure 74 Loader Queue 
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DATA STRUCTURES AND LISTS 



$MCRPT- 



"j MCR'S j 
! TASK CONTROL 

BLOCK (TCB) 
T.RCVL 



LINK WORD 



UCB ADDRESS , 

* 80 BYTE I 

COMMAND LINE j 



LINK WORD 


{- 


UCB ADDRESS 


1 


1 
1 


80. BYTE 
COMMAND LINE 


1 

J 



► 


LINK WORD =0 1- 




UCB ADDRESS [ 


80. BYTE 1 



COMMAND LINE | 

TK-1835 



Figure 75 MCR Command Line List 
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DATA STRUCTURES AND LISTS 



IN MEMORY (POOL) 



ON DISK 



VCB 



V.IFWI 



V.FCB 



INDEX FILE 
WINDOW 




FCB 

















INDEX 
FILE 



MFD 



INDEX FIIF 
MFD HEADER. 



F.HDLB 



TK-3269 



Figure 76 Mounted FILES-11 Volume 
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DATA STRUCTURES AND LISTS 



$PARHD- 



P.LINK 



P.SUB--0 
P.MAIN 



P.LNK 



P.SUB 
P.MAIN 



P.LNK 



P.SUB 
P.MAIN 



USER-CONTROLLED 
\ MAIN PARTITION 
/ WITHOUT SUBPARTITIONS 



USER-CONTROLLED 
MAIN PARTITION 
WITH 2 SUBPARTITIONS 



P.LNK 



P.SUB=0 
P.MAIN 



P.LNK=0 



P.SUB 
P.MAIN 



P.LNK=? 



P.SUB 



P.MAIN 



P.LNK=? 



P.SUB=0 



P.MAIN 



SYSTEM-CONTROLLED 
PARTITION WITH 
2 DYNAMICALLY 
CREATED SUBPARTITIONS 



PCB'S OF DYNAMICALLY ALLOCATED 

SUBPARTITIONS ARE CHAINED ACCORDING 

TO THE BASE ADDRESSES OF THEIR SUBPARTITIONS 



Figure 77 Partition List 
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DATA STRUCTURES AND LISTS 



P.LNK 
P.SUB 
P.MAIN 
P.WAIT 



P.LNK 



P.SUB-0 
P.MAIN 



T.LNK 



T.LNK=0 



T.PCB 



T.PCB 



WAIT QUEUE OF A 
USER CONTROLLED 
MAIN PARTITION 
WITH ONE 
SUBPARTITION 



P.LNK=0 



T.LNK 



T.LNK 



T.LNK=0 



P.SUB 
P.MAIN 



- P.WAIT - ■ 



T.PCB 



P.SUB=0 
P.MAIN 



T.PCB 



P.SUB=0 
P.MAIN 



T.PCB 



P.SUB=0 
P.MAIN 



WAIT QUEUE OF A SYSTEM 
CONTROLLED PARTITION 
WITH ONE TASK 
ALREADY RESIDENT 



1 ► 


P.LNK=? 






P.SUB=0 


P.MAIN 







TCB'S OF WAITING TASKS ARE CHAINED ACCORDING 
TO THE RUNNING PRIORITY OF THE TASKS IN 
DESCENDING ORDER. 



THE PARTITION WAIT QUEUEI IS ALWAYS HEADED BY THE MAIN PARTITION 
CB AND CONTAINS TCB'S OF BOTH TASKS TO BE LOADED THE FIRST TIME 
AND CHECKPOINTED TASKS. 



Figure 78 Partition Wait Queue 



DATA STRUCTURES AND LISTS 



TCB OF 

RECEIVER 

TASK 















\ 










LINKWORD 


^ 


LINKWORD 


LINKWORD=0 


— T.RCVL — 





















TK-1814 



Figure 79 Send/Receive Data Queue 



TCB OF 

RECEIVER 

TASK 



— T.RRFL — 



LINKWORD 



LINKWORD=0 



TK-1816 



Figure 80 Send/Receive-by-Ref erence Queue 
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DATA STRUCTURES AND LISTS 



$TSKHD" 
$ACTHD. 









T.PRI 






T.TCBL 








T.DPRI 






T.ACTL 





248 



248 



TCB OF 
\ (TYPICALLY) 
/ LOADER TASK 



$ RQSCH 



T.PRI 



T.TCBI 



T.DPRI 



T.ACTL 



160 



160 



I T.PRI 



T.TCBL 



T.DPRI 



100 



100 



T.PRI 



T.TCBL 



T.DPRI 



T.ACTL 



50 



50 









T.PRI 






T.TCBL 








T.DPRI 






T.ACTL 





135 



50 



I T.PRI 



T.TCBL=0 



T.ACTL=0 



THIS TCB IS 
\ LOCATED IN THE 
/ EXECUTIVE MODULE SYSCM. 

IT IS CALLED THE NULL 7 TASK'S TCB. 



Figure 81 System Task Directory (STD) and 
Active Task List (ATL) 
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DATA STRUCTURES AND LISTS 



NON-RESIDENT, / / 
NON-ACTIVE TASK \ \ 



RESIDENT TASK 




NON-RESIDENT, 
ACTIVE TASK 



PCB OF 

MAIN PARTITION 



\ DYNAMICALLY 
/ CREATED PCB 



V DYNAMICALLY V HAS ITS OWN 
/ CREATED PCB > DYNAMICALLY 



EACH ACTIVE TASK 



DYNAMICALLY 
) CREATED PCB 
(LAST) 



CREATED PCB. 

PCB'SOF RESIDENT 
TASKS ARE CHAINED 
ACCORDING TO THE 
BASE ADDRESS OF 
THEIR SUBPARTITION. 



Figure 82 TCB, Task Header, and PCB Interrelationship: 
System Controlled Partition 
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DATA STRUCTURES AND LISTS 



r 



NON-RESIDENT 
TASK 



TCB 



TCB 



RESIDENT TASK 



TASK 
HEADER 



L 




PCB OF TASK 
PARTITION 
(MAIN OR SUSP) 



TK-1795 



Figure 83 TCB, Task Header, and PCB Interrelationship: 
User Controlled Partition 



59 



DATA STRUCTURES AND LISTS 



Table 1 Macros* Which Define Data Structure Offsets 



Data Structure 



Asynchronous System Trap Control Block 

Attachment Descriptor Block 

Clock Queue Control Block 

Device Control Block (DCB) 

Error Message Block (EMB) 

File Control Block (FCB) 

FILES-11 Window Block , * 

Group Global Event Flags Block ?i 

Interrupt Transfer Block 

I/O Packet ■•^'^oV,:^ • " •:;f;|; '\ 

Logical Assignment Control Block (LCB) 

Locked Block List Node 

Mapping Assignment Block *?.V 

Mounted Volume List Entry (MVL) : 

Offspring Control Block. (OCB) : 

Partition Control Block (PCB) 

Status Control Block (SCB) 

Task Addressing Window Block 

Task Control Block (TCB) 

^Task Header \ ' •;;#|:„,-i 

Unmounted Volume List Node (UVD^^ { , 

Unit Control Block (UCB) ' 



Macro 

PKTDF$ 
PCBDF$ 
CLKDF$ 
DCBDF$ 
EMBDF$ 
F1IDF$ 
F11DF$ 
PKTDF$ 
ITBDF$ 
PKTDF$ 
LCBDF$ 
F11DF$ 
SCBDF$ 
MTADF$ 
PKTDF$ 
PCBDF$ 
SCBDF$ 
HDRDF$ 
TCBDF$ 
HDRDF$ 
MTADF$ 
UCBDF$ 
F11DP$ 



*A11 macros are found in [1,1]EXEMC.MLB 
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